#include <iostream>
#include<memory.h>
#include "graph.h"
using namespace std;

int main()
{
  Graph graphwork;
  for(int i=1;i<10;i++)
    {
        graphwork.InsertVertex(i);
    }
    graphwork.InsertEdge(1,6);
    graphwork.InsertEdge(1,2);
    graphwork.InsertEdge(3,6);
    graphwork.InsertEdge(7,8);
    graphwork.InsertEdge(7,9);
    graphwork.InsertEdge(6,9);
    graphwork.InsertEdge(5,8);
    graphwork.InsertEdge(4,8);
    graphwork.InsertEdge(8,9);
    graphwork.InsertEdge(1,5);
    graphwork.PrintMatrixA();
    graphwork.PrintMatrixX();
    graphwork.PrintMatrixG(1);
    graphwork.DFS(1);
    graphwork.BFS(1);
    graphwork.DeleteVertex(9);
    graphwork.DeleteEdge(1,5);
    graphwork.DFS(1);
    graphwork.BFS(1);

}
